package chd.edu.spzx.manager.utils;

import chd.edu.spzx.model.entity.system.SysMenu;

import java.util.ArrayList;
import java.util.List;

/**
 * @author Zhang Chaoliang
 * create 2023
 * 封装树形菜单数据
 */
public class MenuHelper {

    /**
     * 使用递归方法建菜单
     *
     * @param sysMenuList 所有菜单的集合
     * @return
     */
    public static List<SysMenu> buildTree(List<SysMenu> sysMenuList){
        //创建list集合，用于封装最后的结果
        List<SysMenu> trees = new ArrayList<>();

        //遍历所有的菜单集合
        for (SysMenu sysMenu : sysMenuList) {
            //找到递归操作入口，也就是第一层的菜单    判断条件：parent_id = 0
            if (sysMenu.getParentId().longValue() == 0) {
                //根据第一层的数据，查找下一层的数据
                trees.add(findChildren(sysMenu, sysMenuList));
            }
        }
        return trees;
    }

    /**
     * 递归查找子菜单
     *
     * @param sysMenu     当前第一层的节点
     * @param sysMenuList 所有菜单的集合
     * @return 当前层节点（节点中已经包含子节点）
     */
    public static SysMenu findChildren(SysMenu sysMenu, List<SysMenu> sysMenuList) {
        //SysMenu 属性 List<SysMenu> children 是用于封装下一层数据的
        sysMenu.setChildren(new ArrayList<>());

        //递归查询
        for (SysMenu it : sysMenuList) {
            //判断sysMenu中的id 与 it中的parent_id是否相同
            if (sysMenu.getId().longValue() == it.getParentId().longValue()) {
                //相同则it为sysMenu的下层数据，添加到sysMenu的children中，按照递归方式接着寻找 it 的下层数据
                sysMenu.getChildren().add(findChildren(it, sysMenuList));
            }
        }
        return sysMenu;
    }
}
